Aggregation of Votes with Multiple Positions on Each Issue

We consider the problem of aggregating votes cast by a society on a fixed set of issues, where each member of the society may vote for one of several positions on each issue, but the combination of votes on the various issues is restricted to a set of feasible voting patterns. We require the aggregation to be supportive, i.e. for every issue $j$ the corresponding component $f_j$ of every aggregator on every issue should satisfy $f_j(x_1, ,\ldots, x_n) \in \{x_1, ,\ldots, x_n\}$. We prove that, in such a set-up, non-dictatorial aggregation of votes in a society of some size is possible if and only if either non-dictatorial aggregation is possible in a society of only two members or a ternary aggregator exists that either on every issue $j$ is a majority operation, i.e. the corresponding component satisfies $f_j(x,x,y) = f_j(x,y,x) = f_j(y,x,x) =x, \forall x,y$, or on every issue is a minority operation, i.e. the corresponding component satisfies $f_j(x,x,y) = f_j(x,y,x) = f_j(y,x,x) =y, \forall x,y.$ We then introduce a notion of uniformly non-dictatorial aggregator, which is defined to be an aggregator that on every issue, and when restricted to an arbitrary two-element subset of the votes for that issue, differs from all projection functions. We first give a characterization of sets of feasible voting patterns that admit a uniformly non-dictatorial aggregator. Then making use of Bulatov's dichotomy theorem for conservative constraint satisfaction problems, we connect social choice theory with combinatorial complexity by proving that if a set of feasible voting patterns $X$ has a uniformly non-dictatorial aggregator of some arity then the multi-sorted conservative constraint satisfaction problem on $X$, in the sense introduced by Bulatov and Jeavons, with each issue representing a sort, is tractable; otherwise it is NP-complete

On the Concept of a Notational Variant

In the study of modal and nonclassical logics, translations have frequently been employed as a way of measuring the inferential capabilities of a logic. It is sometimes claimed that two logics are “notational variants” if they are translationally equivalent. However, we will show that this cannot be quite right, since first-order logic and propositional logic are translationally equivalent. Others have claimed that for two logics to be notational variants, they must at least be compositionally intertranslatable. The definition of compositionality these accounts use, however, is too strong, as the standard translation from modal logic to first-order logic is not compositional in this sense. In light of this, we will explore a weaker version of this notion that we will call schematicity and show that there is no schematic translation either from first-order logic to propositional logic or from intuitionistic logic to classical logic

A Phase II Trial of Lutikizumab, an Anti–Interleukin‐1α/β Dual Variable Domain Immunoglobulin, in Knee Osteoarthritis Patients With Synovitis

Objective: To assess the efficacy and safety of the anti–interleukin‐1α/β (anti–IL‐1α/β) dual variable domain immunoglobulin lutikizumab (ABT‐981) in patients with knee osteoarthritis (OA) and evidence of synovitis. Methods: Patients (n = 350; 347 analyzed) with Kellgren/Lawrence grade 2–3 knee OA and synovitis (determined by magnetic resonance imaging [MRI] or ultrasound) were randomized to receive placebo or lutikizumab 25, 100, or 200 mg subcutaneously every 2 weeks for 50 weeks. The coprimary end points were change from baseline in Western Ontario and McMaster Universities Osteoarthritis Index (WOMAC) pain score at week 16 and change from baseline in MRI‐assessed synovitis at week 26. Results: The WOMAC pain score at week 16 had improved significantly versus placebo with lutikizumab 100 mg (P = 0.050) but not with the 25 mg or 200 mg doses. Beyond week 16, the WOMAC pain score was reduced in all groups but was not significantly different between lutikizumab‐treated and placebo‐treated patients. Changes from baseline in MRI‐assessed synovitis at week 26 and other key symptom‐ and most structure‐related end points at weeks 26 and 52 were not significantly different between the lutikizumab and placebo groups. Injection site reactions, neutropenia, and discontinuations due to neutropenia were more frequent with lutikizumab versus placebo. Reductions in neutrophil and high‐sensitivity C‐reactive protein levels plateaued with lutikizumab 100 mg, with further reductions not observed with the 200 mg dose. Immunogenic response to lutikizumab did not meaningfully affect systemic lutikizumab concentrations. Conclusion: The limited improvement in the WOMAC pain score and the lack of synovitis improvement with lutikizumab, together with published results from trials of other IL‐1 inhibitors, suggest that IL‐1 inhibition is not an effective analgesic/antiinflammatory therapy in most patients with knee OA and associated synovitis

Structuring an event ontology for disease outbreak detection

<p>Abstract</p> <p>Background</p> <p>This paper describes the design of an event ontology being developed for application in the machine understanding of infectious disease-related events reported in natural language text. This event ontology is designed to support timely detection of disease outbreaks and rapid judgment of their alerting status by 1) bridging a gap between layman's language used in disease outbreak reports and public health experts' deep knowledge, and 2) making multi-lingual information available.</p> <p>Construction and content</p> <p>This event ontology integrates a model of experts' knowledge for disease surveillance, and at the same time sets of linguistic expressions which denote disease-related events, and formal definitions of events. In this ontology, rather general event classes, which are suitable for application to language-oriented tasks such as recognition of event expressions, are placed on the upper-level, and more specific events of the experts' interest are in the lower level. Each class is related to other classes which represent participants of events, and linked with multi-lingual synonym sets and axioms.</p> <p>Conclusions</p> <p>We consider that the design of the event ontology and the methodology introduced in this paper are applicable to other domains which require integration of natural language information and machine support for experts to assess them. The first version of the ontology, with about 40 concepts, will be available in March 2008.</p

In vitro suppression of the MMP-3 gene in normal and cytokine-treated human chondrosarcoma using small interfering RNA

<p>Abstract</p> <p>Background</p> <p>Matrix metalloproteinase (MMPs) synthesized and secreted from connective tissue cells have been thought to participate in degradation of the extracellular matrix. Increased MMPs activities that degrade proteoglycans have been measured in osteoarthritis cartilage. This study aims to suppress the expression of the <it>MMP-3 </it>gene in <it>in vitro </it>human chondrosarcoma using siRNA.</p> <p>Methods</p> <p>Cells were categorized into four groups: control (G.1); transfection solution treated (G.2); negative control siRNA treated (G.3); and <it>MMP-3 </it>siRNA treated (G.4). All four groups were further subdivided into two groups - treated and non-treated with IL-1β- following culture for 48 and 72 h. We observed the effects of gene suppression according to cell morphology, glycosaminoglycan (GAG) and hyaluronan (HA) production, and gene expression by using real-time polymerase chain reaction (PCR).</p> <p>Results</p> <p>In IL-1β treated cells the apoptosis rate in G.4 was found to be lower than in all other groups, while viability and mitotic rate were higher than in all other groups (<it>p </it>< 0.05). The production of GAG and HA in G.4 was significantly higher than the control group (<it>p </it>< 0.05). <it>MMP-3 </it>gene expression was downregulated significantly (<it>p </it>< 0.05).</p> <p>Conclusion</p> <p><it>MMP-3 </it>specific siRNA can inhibit the expression of <it>MMP-3 </it>in chondrosarcoma. This suggests that <it>MMP-3 </it>siRNA has the potential to be a useful preventive and therapeutic agent for osteoarthritis.</p

Urocortin protects chondrocytes from NO-induced apoptosis: a future therapy for osteoarthritis?

Osteoarthritis (OA) is characterized by a loss of joint mobility and pain resulting from progressive destruction and loss of articular cartilage secondary to chondrocyte death and/ or senescence. Certain stimuli including nitric oxide (NO) and the pro-inflammatory cytokine tumor necrosis factor α (TNF-α have been implicated in this chondrocyte death and the subsequent accelerated damage to cartilage. In this study, we demonstrate that a corticotrophin releasing factor (CRF) family peptide, urocortin (Ucn), is produced by a human chondrocyte cell line, C-20/A4, and acts both as an endogenous survival signal and as a cytoprotective agent reducing the induction of apoptosis by NO but not TNF-α when added exogenously. Furthermore, treatment with the NO donor S-nitroso-N-acetyl-D-L-penicillamine upregulates chondrocyte Ucn expression, whereas treatment with TNF-α does not. The chondroprotective effects of Ucn are abolished by both specific ligand depletion (with an anti-Ucn antibody) and by CRF receptor blockade with the pan-CRFR antagonist α-helical CRH(9-41). CRFR expression was confirmed by reverse transcription-PCR with subsequent amplicon sequence analysis and demonstrates that C-20/A4 cells express both CRFR1 and CRFR2, specifically CRFR1α and CRFR2β. Protein expression of these receptors was confirmed by western blotting. The presence of both Ucn and its receptors in these cells, coupled with the induction of Ucn by NO, suggests the existence of an endogenous autocrine/paracrine chondroprotective mechanism against stimuli inducing chondrocyte apoptosis via the intrinsic/mitochondrial pathway

Site-specific analysis of gene expression in early osteoarthritis using the Pond-Nuki model in dogs

BACKGROUND: Osteoarthritis (OA) is a progressive and debilitating disease that often develops from a focal lesion and may take years to clinically manifest to a complete loss of joint structure and function. Currently, there is not a cure for OA, but early diagnosis and initiation of treatment may dramatically improve the prognosis and quality of life for affected individuals. This study was designed to determine the feasibility of analyzing changes in gene expression of articular cartilage using the Pond-Nuki model two weeks after ACL-transection in dogs, and to characterize the changes observed at this time point. METHODS: The ACL of four dogs was completely transected arthroscopically, and the contralateral limb was used as the non-operated control. After two weeks the dogs were euthanatized and tissues harvested from the tibial plateau and femoral condyles of both limbs. Two dogs were used for histologic analysis and Mankin scoring. From the other two dogs the surface of the femoral condyle and tibial plateau were divided into four regions each, and tissues were harvested from each region for biochemical (GAG and HP) and gene expression analysis. Significant changes in gene expression were determined using REST-XL, and Mann-Whitney rank sum test was used to analyze biochemical data. Significance was set at (p < 0.05). RESULTS: Significant differences were not observed between ACL-X and control limbs for Mankin scores or GAG and HP tissue content. Further, damage to the tissue was not observed grossly by India ink staining. However, significant changes in gene expression were observed between ACL-X and control tissues from each region analyzed, and indicate that a unique regional gene expression profile for impending ACL-X induced joint pathology may be identified in future studies. CONCLUSION: The data obtained from this study lend credence to the research approach and model for the characterization of OA, and the identification and validation of future diagnostic modalities. Further, the changes observed in this study may reflect the earliest changes in AC reported during the development of OA, and may signify pathologic changes within a stage of disease that is potentially reversible

Quantitative bone marrow lesion size in osteoarthritic knees correlates with cartilage damage and predicts longitudinal cartilage loss

<p>Abstract</p> <p>Background</p> <p>Bone marrow lesions (BMLs), common osteoarthritis-related magnetic resonance imaging findings, are associated with osteoarthritis progression and pain. However, there are no articles describing the use of 3-dimensional quantitative assessments to explore the longitudinal relationship between BMLs and hyaline cartilage loss. The purpose of this study was to assess the cross-sectional and longitudinal descriptive characteristics of BMLs with a simple measurement of approximate BML volume, and describe the cross-sectional and longitudinal relationships between BML size and the extent of hyaline cartilage damage.</p> <p>Methods</p> <p>107 participants with baseline and 24-month follow-up magnetic resonance images from a clinical trial were included with symptomatic knee osteoarthritis. An 'index' compartment was identified for each knee defined as the tibiofemoral compartment with greater disease severity. Subsequently, each knee was evaluated in four regions: index femur, index tibia, non-index femur, and non-index tibia. Approximate BML volume, the product of three linear measurements, was calculated for each BML within a region. Cartilage parameters in the index tibia and femur were measured based on manual segmentation.</p> <p>Results</p> <p>BML volume changes by region were: index femur (median [95% confidence interval of the median]) 0.1 cm³(-0.5 to 0.9 cm³), index tibia 0.5 cm³(-0.3 to 1.7 cm³), non-index femur 0.4 cm³(-0.2 to 1.6 cm³), and non-index tibia 0.2 cm³(-0.1 to 1.2 cm³). Among 44 knees with full thickness cartilage loss, baseline tibia BML volume correlated with baseline tibia full thickness cartilage lesion area (<it>r </it>= 0.63, <it>p</it>< 0.002) and baseline femur BML volume with longitudinal change in femoral full thickness cartilage lesion area (<it>r </it>= 0.48 <it>p</it>< 0.002).</p> <p>Conclusions</p> <p>Many regions had no or small longitudinal changes in approximate BML volume but some knees experienced large changes. Baseline BML size was associated to longitudinal changes in area of full thickness cartilage loss.</p

Procyanidin B3 Prevents Articular Cartilage Degeneration and Heterotopic Cartilage Formation in a Mouse Surgical Osteoarthritis Model

Osteoarthritis (OA) is a common disease in the elderly due to an imbalance in cartilage degradation and synthesis. Heterotopic ossification (HO) occurs when ectopic masses of endochondral bone form within the soft tissues around the joints and is triggered by inflammation of the soft tissues. Procyanidin B3 (B3) is a procyanidin dimer that is widely studied due to its high abundance in the human diet and antioxidant activity. Here, we evaluated the role of B3 isolated from grape seeds in the maintenance of chondrocytes in vitro and in vivo. We observed that B3 inhibited H2O2-induced apoptosis in primary chondrocytes, suppressed H2O2- or IL-1ß−induced nitric oxide synthase (iNOS) production, and prevented IL-1ß−induced suppression of chondrocyte differentiation marker gene expression in primary chondrocytes. Moreover, B3 treatment enhanced the early differentiation of ATDC5 cells. To examine whether B3 prevents cartilage destruction in vivo, OA was surgically induced in C57BL/6J mice followed by oral administration of B3 or vehicle control. Daily oral B3 administration protected articular cartilage from OA and prevented chondrocyte apoptosis in surgically-induced OA joints. Furthermore, B3 administration prevented heterotopic cartilage formation near the surgical region. iNOS protein expression was enhanced in the synovial tissues and the pseudocapsule around the surgical region in OA mice fed a control diet, but was reduced in mice that received B3. Together, these data indicated that in the OA model, B3 prevented OA progression and heterotopic cartilage formation, at least in a part through the suppression of iNOS. These results support the potential therapeutic benefits of B3 for treatment of human OA and heterotopic ossification